17. Quiz: Uniform Cost Search 4

Uniform Cost Search 4

INSTRUCTOR NOTE:

Errata: At 1.05 the path cost from Fagaras to Bucharest is given as 460, which should instead be 450 (239 + 211). This error does not affect the outcome.

Path **Cost **
Arad >> Zerind >> Oradea stuck
Arad >> Sibiu >> Fagaras >> Bucharest 450
Arad >> Sibiu >> Rimnicu Vilcea >> Pitesti 317
Arad >> Sibiu >> Rimnicu Vilcea >> Craiova 366
Arad >> Timisoara >> Lugoj >> Mehadia 299

Uniform Cost Search 4 Quiz

Are we done? Can we terminate the algorithm?
SOLUTION: No

Next Concept